Qualitative Spatial-Relation Reasoning for Design

نویسنده

  • Max J. Egenhofer
چکیده

Qualitative spatial relations are symbol abstractions of geometric representations, which allow computational analyses independent of, but consistent with, graphical depictions. This paper compiles some of the most commonly used sets of qualitative spatial relations and their logical inference mechanisms. The abstract representation of the relations’ interconnectedness in the form of their conceptual neighborhood graphs offers intriguing insight about the regularity of such complete sets of qualitative relations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Integrated Model for Fuzzy Topology and Qualitative Distance for Discrete Space

The topological relationship of disjoint is ubiquitous in physical world, while the traditional topological relationship models do not take more considerations about it. Point set topology is exhaustive for topological relation set and rational for topological computation; nevertheless, it is not good at spatial reasoning. Although RCC5 or RCC8 is competent for spatial reasoning, it is not fit ...

متن کامل

Qualitative reasoning with directional relations

Qualitative spatial reasoning (QSR) pursues a symbolic approach to reasoning about a spatial domain. Qualitative calculi are defined to capture domain properties in relation operations, granting a relation algebraic approach to reasoning. QSR has two primary goals: providing a symbolic model for human common-sense level of reasoning and providing efficient means for reasoning. In this paper, we...

متن کامل

A More Expressive 3D Region Connection Calculus

Spatial qualitative analysis in 3D provides engineers with the ability to visually evaluate interference between parts, complicated geometric features, required tolerances, mechanism motion, and various aspects of assembly structure. Yet, despite the fact that 3D technology has been well developed for several years, many mechanical engineering designers currently do not use 3D CAD technology, a...

متن کامل

On the Utilization of Spatial Structures for Cognitively Plausible and Efficient Reasoning

We present an approach to qualitative spatial reasoning which is based on directional orientation information as available through perceptual processes. Qualitative orientations in 2-dimensional space are given by the relation between a point and a vector. The paper presents our basic iconic notation for spatial orientation relations which exploits the spatial structure of the domain and explor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010